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Abstract 

The present work is dedicated to searching parameters, alternative 
to entropy, applicable for description of highly organized systems. The 
general concept has been offered, in which the system complexity and 
order are functions of the order establishment rules. The concept of 
order poles has been introduced. The concept is being applied to def- 
inition of the order parameter (OP) for non-random sequences with 
equal number of zeros and ones. Properties of the OP are being stud- 
ied. Definition of the OP is being compared to classical definition of 
amount of information. 

1 The complexity and order concept 

The determined chain term means the readable object that gives the same 
sequence of characters for any rereading. These chains are, for example, DNA, 
RNA, proteins, any book on the shelf. The issue of how to determine degree 
of order and amount of information in this system is under discussion since 
publication of Shannon's [I] works. The Shannon's entropy is the param- 
eter that describes uncertainty of the system. Information is regarded as 
elimination of uncertainty and is calculated provided probabilities of occur- 
rence of symbols from a given alphabet are defined [2]. Applying entropy 
to determined sequences we simulate it by random sequence of characters. 
In 1965, A.N. Kolmogorov [3] turned his attention to limitations of the 
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probabilistic approach in determining the amount of information and offered 
an algorithmic approach, known today as the Kolmogorov's complexity. The 
Kolmogorov's complexity does not depend on any probabilistic assumptions, 
but the sequence-generating algorithm. 

The foregoing does not detract from the importance of the probabilis- 
tic method, in particular, for statistical processing of experimental data in 
molecular biology. In this way, in works [U El E] the Logo for certain DNA 
sections is built based on the Shannon's information. 

However, it is very problematic to perceive information contained in bi- 
ological systems as eliminated uncertainty. Describing the living matter as 
a complex highly organized system, we nevertheless know [7] that entropy 
of a piece of rock is not much higher than that of living creatures of the 
same mass. In quest for other definitions of complexity and order, we offer 
the following concept. 

Consider a system described by a set of discrete parameters that deter- 
mines its state. The system can be a real physical or abstract. Let us say the 
system has a complexity if: 

• The external system, which, affecting this system according to certain 
rules or natural laws, transforms it from one state to another, can be 
built (defined). 

• A positive value T, which describes external influence, resulting in the 
A B transition, is defined. Let us regard minimum value of T as 
complexity of the A — > B transition. For example, complexity for the 
physical systems can be minimal energy or time necessary for transition 
from one state to another. 

We shall establish that a system may be considered ordered provided it is 
possible to define specific states, known as poles, defined by the following: 

• There is a parameter describing the system, which reaches its extremes 
at the poles. 

• Complexity of transition between the poles is maximal. 

In ordered systems, degree of the state order A can be described as a 
function of transition complexities from state A to the order poles. In the 
above concept, complexity of transitions and the system's order states depend 
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on ordering of the external influence. Such definition may seem very strange. 
Let us recall, however, the assertion "living comes from the living only" that 
nobody has neither proven no refuted as yet. For our purposes, this statement 
can be formalized as follows: 

The system can be ordered only with another ordered system's help. 

Now one may easily agree that degree of the system's order depends on 
who performs the procedure and how. 

The order poles can be seen in simple physical systems. Let there be 
a mixture of solid and liquid phase at the phase transition temperature. 
Parameters, describing the system, are masses of mi and m2 phases, which 
are, generally speaking, discrete. The system is closed - the M = m\ + m 2 
mass is constant. Let us build an external system - the calorimeter, allowing 
for heat transfer. Energy, transferred to the system, changes both m\ and rri2, 
and its absolute value may be considered the transition complexity. Maximum 
complexity is achieved upon complete transition from one phase to another. 
Thus, there are two state poles. Another physical example is an atom in 
different energy states. The order poles in this case - the ground state and 
the ion. In systems, described by multiple parameters, there can be a large 
number of poles. The order poles concept may be of interest when studying 
biological systems. A very general idea, described in the present study, is 
realized to determine the order parameter for a finite sequence of symbols 
with equal numbers of ones and zeros. 

2 The minimum information poles 
in the classical theory 

Since the order poles concept is central to this paper, we consider it neces- 
sary to present preliminary researches and show that within the framework 
of classic information theory it is possible to define the poles as states of 
perfect order with minimum information. 

A remark from work |8J brings us to the idea of zero information de- 
termination: "DNA can not be periodic, just as any sequence of letters in 
a meaningful textbook". Intuitive assertion of minimum information for a 
periodic chain can actually be obtained by strict formulation of the problem. 

Let us examine long chains, composed of zeros and ones, assuming it is 
possible to calculate probabilities of character appearance using a statisti- 
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cal method. Based on these probabilities we can calculate the amount of 
information that a chain of known length contains. We restrict ourselves to 
Markov's chains of the first order. 

First, let us note that the ideal periodic sequence of symbols can be 
simulated in the Shannon's classic model. Of course, information in a periodic 
chain of two characters with a known first character equals zero. However, it 
is important to figure out behavior of the Shannon's information in case of a 
small deviation from the chain periodicity. Besides, for comparison with the 
order parameter we shall need the maximum information condition for the 
Markov's chain. 

Let us consider a sequence in which and 1 occurs with equal probabil- 
ities. Let us further suppose that in the 2n symbols long chain there are on 
average k pairs of 00 sequences. (To calculate pairs without restricting gen- 
erality, we can close the chain into the ring. If s > 2 zeros follow in sequence, 
we believe there are s — 1 pairs of 00. It is then easy to calculate [2] the 
amount of information in such 2n symbol long chain: 

H(k) = 1 - ^l[k\og 2 £ + (n - *) log 2 ^] (1) 

Analyzing function (JTJ), let us write down the extreme values of H(k) at 
n > 1, as well as values in the field < k < n, immediately following the 
minimum in the ascending order. 

H max = H(n/2) = 2nbit (2) 
H min = H(0) = 1 bit (3) 
H x = H (1) = 21og 2 n bit (4) 

H 2 = H(n - 1) = 2\og 2 nbit (5) 

We get the maximum amount of information when pairs of 00 and 11 ap- 
pear with the same frequency as pairs of 01 or 10. This situation corresponds 
to a chain without memory. 

Let us consider the situation near information minimum. At k = 0, we 
have a deterministic periodic chain (hereinafter S + ) with period 01, starting 
either from zero or one: 

0101010101... (6) 
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The amount of information in a periodic chain of 2n symbols equals the 
one carried by the first symbol. If the first character is known, then, as we 
have already noted, information equals zero. 

At k — 1, the chain is little different from the previous one, namely, on 
average for every In characters there is a 00 and all, for example: 

010101011001010101010... (7) 

At k = n — 1 we get a chain in which for 2n symbols there is on average 
one pair 01 and one pair 10, the rest are 00 and 11. At n ^> 1 such chain 
approaches the deterministic chain in which n zeros is followed by n ones: 

00000... 011111.. .1 (8) 

Let us denominate chain flH]) as S- and call it the zeros and ones separation 
chain. This pertains to both open and closed chains. In the latter case, it is 
of no importance whether all zeros are located on the left or on the right. 

Let us point out here, that a sequence like OH]) can be obtained by means 
of the Markov's chain of order n. Examining the deterministic chain, we label 
the transition probabilities with or 1 values only. Such probabilities result in 
generating of periodic sequences with different periods. The smallest period 
contains one character, the largest - 2n symbols. It is therefore possible to 
distribute the transition probabilities in such a way as to generate a strictly 
periodic chain, in which n zeros should be followed by n ones. Generally 
speaking, any of the periodic sequences may be regarded as an example 
of ideal order. If we restrict ourselves to the Markov's chain of the first 
order and the case with a uniform distribution of zeros and ones, then let us 
consider three almost ideal orders, corresponding to minimum information 
and described by formulas flH]) - ©• 

Order ([7]) is only a minor violation of order fl^]). However, in transition 
from k = to k = 1, i.e. with minimum periodicity disruption, the quantity 
of information leaps infinitively within n — > oo. From the information theory 
viewpoint, this is not surprising - it is the same as the infinite information 
of a black point on a white background. But when describing a real physical 
object such result would appear unsatisfactory. 

The sequences of ideal order (EJ) and OH]), obtained within the framework 
of the discussed problem, are examined below as order poles. 
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3 Determination of order poles and parame- 
ter based upon the connection function 

Let us define the function of connection between two adjacent symbols 
Mii+i- Such function may have a real sense, for example, the binding energy 
between pairs of complementary nucleotides in the DNA. Not so long ago, 
these energies have been measured [9]. Let us build a sum, properties of 
which relate to the idea of order poles and parameter. 

2n 

F = XXm, (9) 

i=l 

where in case of a closed circular chain we have U2 n ,2n+\ = u 2n,i, whereas for 
an open chain, adding up in exists only until 2n — 1. 

For a chain, consisting of zeros and ones, the connection function argu- 
ment for its next-door neighbors are four possible sequences 11, 10 ,01, 00. 
Accordingly, we'll define 4 values for tt^+i: £n, £io ,£oi, eoo- For the sake of 
symmetry let us put e w = £ i . Let us break a chain into blocks. The block 
here and below is a sequence of identical symbols, each of them surrounded 
by another symbol from both sides. Let the number of blocks of one of the 
symbols be equal to b. It is clear that the number of blocks of the second 
character and the number of 01 or 10 pairs in the chain also equal b. Since 
there is an equal number of zeros and ones in the chain, the number of 00 
and 11 pairs in it equals k = n — b. Then, from ^ it should be: 

F = n (£ U + £ o) + bAe (10) 

Ae = 2£ 10 - (£n + £ 00 ) (11) 

For the long chains, the entered total function of connections of the next- 
door neighbors (P) by structure equals result ([TJ, obtained based upon the 
first-order Markov chain's model. Conformity of formulas ffTUl) and ([1]) is 
reached assuming that 

n — b 

en = £oo = - log 2 

n 

b 

£io = - log 2 - (13) 
n 
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Assuming that the order formula, based on a probabilistic model, cor- 
responds to the general structure flU]), we can try to determine the order 
parameter, based on the latter. Unlike probabilistic model, where Uij+i are 
determined statistically and depend on the state of the entire chain, we as- 
sume that parameters en, eio ,£oi are constant, which is justified, because the 
adjacent elements of the chain are "unaware" of the chain's general status. 
First and foremost, let us find the extremums of function Q, being limited 
to the closed chain. In two cases, when F(b) differs from the constant, we 
have: 

Ae < => F max = F(0), F min = F{n) (14) 
Ae > F max = F(n), F min = F(0) (15) 

Thus, the state of ideal periodicity b = n and the state of complete 
separation 6 = (disintegration on two) appear to be very specific indeed - 
in these states either minimum or maximum of function (jUJ) is achieved. 

Function (jUJ) has an additivity property almost relative to the cross-linking 
operation of two chains A and B (not necessarily with the equal number of 
zeros and ones): 

F(A_B) = F(A) + F(B) + 7 (16) 

where A_B denotes the chain cross-linked together, 7 is a parameter that 
depends on symbols in the cross-link point . If two chains with open ends 
are cross-linked, then 7 = Ui t i+i , where + l are numbers of the cross- 
linked elements in chain A_B. It is also possible to cross-link chains, closed 
in a ring. For this purpose let us cut each in some place and cross-link the 
ends. If, when cross-linked, all four elements are identical, or if one of A 
bonds with zero of B, and one of B bonds with zero of A, then 7 = 0. If 
two zeros of A bond with two ones of B, then 7 = Ae . If zero of A bonds 
with zero of B, and one of A bonds with one of B, then 7 = — Ae . In order 
to introduce the order parameter, you must determine what properties it 
should possess. We can act by analogy with the way in the classic theory 
a formula for the Shannon's information is being derived from the axioms. 
May we remind that one of the axioms is the information additivity. The role 
of similar axiom in our case will be played by the "near- additivity" property 
(ITS]) . A set of functions, defined on closed chains A n with equal numbers of 
zeros and ones and possessing property ([TBI) , can be represented as: 
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f(A n ) = Cn + bAe (17) 

where C is an arbitrary constant. Let us define the order parameter K(b,n) 
in the form of renormalized function (flTl) : 

K(b,n)=f3f(A n ) (18) 

We want the order parameter to possess certain symmetry at the poles. 
Let us note that the symmetry requirement K (0, n) = K(n, n) is insoluble for 
the C constant, it is therefore natural to demand the antisymmetry property 
of on the poles: 

K(0, n) = -K(n, n) (19) 

Determining the C constant in accordance with fTTTJT) and choosing /3 for 
considerations of convenient normalization, we obtain: 

K{b,n) = 2b-n (20) 

For an ideally periodic chain we get K — n, in case of separation of 
zeros and ones K = 2 — n and at disintegration into two K = —n. As we 
shall see below, result (1201) is a particular case of another order parameter 
determination. 

4 Basic idea. Measure of order for a finite 
sequence, containing equal number of zeros 
and ones. 

Classic definitions of information amount are based on a postulate: there 
is a mechanism of symbol sequence generation. In the Shannon's model there 
must be an apparatus that generates characters with certain probabilities. 
The Kolmogorov's complexity (10] is determined by existence of the algo- 
rithm, which can create a specified sequence, and the amount of information 
depends on the algorithm proper. It is clear that if some sequence of symbols 
is set, then without defining its generation mechanism or research by some 
procedures it is impossible to define what we would like to call the amount 
of information or degree of a symbol sequence order. We shall proceed from 
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the idea whereby instead of a generating mechanism a transformation mech- 
anism is being used, which does not change the chain composition. The idea 
of comparing binary words by means of transformation is known from works 
[TT] . |12j . Let us consider a set of sequences, in which there are n ones and 
n zeros. All such sequences differ in the location of symbols, we may call 
the Si state, where i is a state index. Under transformation we understand 
transition of sequence from Si to Sj by means of transfer of one or several 
adjacent symbols from one part of sequence to the other. Let us call each 
such transition a step. We believe that transitions should be executed under 
certain rules, which we hereinafter call the ordering method Q. Let us define 
following requirements to Q: 

• The ordering method must determine what kind of symbol transfers 
are allowed. 

• The ordering method must allow transition from any state Si to any 
state Sj in a certain number of steps. The minimum number of steps 
required for this transition, we hereby denote as T(Si, Sj, Q) = Uj. For 
symmetry sake , we also require tij = tji . 

The examined system assumes introduction of order poles S + <Q and S_ 
OH]) in accordance with the above concept. Indeed, S + is maximum and S_ 
is minimum in terms of number of 01 and 10 pairs. Relative complexity of 
the S + and 5*_ poles appears maximum for the fl rules, considered below, 
i.e. the minimum number of steps necessary for transition between poles, is 
no less than minimum number of steps for transition between any other two 
states. 

t = T{s + ,S-,n)>T{Si,Sj,n) (21) 

(in ( )2T|) Si or Sj not pole ). 

Now we want to build a function, which will compare every state with a 
number, the meaning of which is degree of the symbol chain ordering. Since 
we have identified two states of the ideal order S + and S_ , an arbitrary 
state of Si according to the general idea is characterized by two parameters, 
determining the number of steps you need to reach the poles from the Si 
state applying the Q rules. 

t l+ = T(s u s + ,n) ti- = T(Si,S-,n) (22) 
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Let us look for the order parameter K(Si) as a function K(ti + ,ti_) that 
satisfies the next properties (for brevity sake, dependence on Q in certain 
places is being ignored): 

• First, unlike properties of classic entropy, we would like small changes 
in a sequence to always result in small changes of the order parameter. 
We shall formulate a stricter requirement. Let one step to have been 
accomplished according to the Q rule and the sequence transferred from 
state Si to Sj . In the new state we have an order parameter K{tj + , £,_). 
If the sequence is long enough, then a one-step transition is local, i.e. 
changing order in small part of the sequence only. It is therefore natural 
to require that change in the order parameter under such transition 
from any state would not depend on the arrangement of all sequence 
in general, i.e. would not depend on t, t i+ and £j_ , but exclusively on 
At + = tj + — t i+ and At_ = t 3 -_ — 

K(t j+ , V) - K(ti+, ti_) = C(At+, At_) (23) 

• The second requirement is the anti-symmetry of the poles' values: 

K(0,t) = -K(t,0) (24) 

(Should we require symmetry of the order parameter on the poles instead 
of anti-symmetry (124"]) . then from ( 123|) we get K = Const.) 

Property (123]) is the necessary and sufficient condition for linearity of func- 
tion K(t i+ ,ti_), whereas consideration of (|24|) allows us to build a formula 
for the calculation of the order parameter. 

Necessity. Suppose function K(t i+ ,ti_) is linear. 

K{t i+ , U_) = at i+ + + c, (25) 

where values a, 0, c - are constants. Then : 

K(t j+ , tjJ) - K(U+, UJ) = aAt + + pAt-, (26) 

at that, due to minimality of ti+,ti-,tj+,tj- , variables At + , At_ can only 
have values of 0,1,-1. 

Sufficiency. Suppose difference K(tj + ,tj_) — K(t i+ ,ti_) is independent of 
ti + , ti_ for all i states. In particular, it should be true for all states the chain 
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passes along its shortest way from S + to >S_ . For every such transition we 
have: 



t j+ = t t+ + l tj- = U- ~ 1 (27) 
Then, during this transition 

K(t j+ ,t j -)-K(tn.,t i -) = a, (28) 
where a is constant. From ( 12"T|) and (j2"H|) we get: 

a=^(t,0)-if(0,t)) (29) 

= -(^(0, + 0)ti+) (30) 



From the locality requirement it follows that a in (1291) does not depend 
on t. Using the antisymmetry requirement for the poles' order parameter and 
choosing a suitable scale, we get a formula to calculate the order parameter: 

K(t l+ ,U„)=U--t i+ (31) 
Now enter the relative order parameter of the S chain. 

K(S,Q) 

fc(S,£2) = -^p- (32) 
Then for any ordering method, we get: 

k(s+, n) = i, k(S-, n) = -i (33) 

Enter determination of chaos. We talk about the state of chaos, if: 

k{S,Q) = (34) 
or about the near-chaos state, if: 

\k(S,Q)\<£l (35) 
Let us also define a value we call f2-information in the S chain: 

r_ T(qo] _f ns,s+,n), K(s,n)>o 

1 ~ I ^ U ) ~ \ T(3,3.,n), K(S,n)<0 w 

n 



That is, the amount of ^-information equals minimum number of transfers 
for transition to the nearest pole at a given Q. Note, that the absolute order 
parameter and the fi-information are not additive values in terms of bonding 
operations: 

K(A_B,tt) ^ K(A,tt) + K(B,n) (37) 

5 The order parameter for some methods of 
transfer. 

Considering the various ways of transfer further, we shall be interested 
in finding such symbol location conditions that lead to the state of chaos. 
Another issue is to find such Q, for which condition of the order parameter's 
additivity is met with respect to chain bonding operations. It is also inter- 
esting to see how the order parameter and the amount of ^-information will 
change with a small chain deviation from its ideal order. 

5.1 Method of a single symbol arbitrary transfer. 

Let us assume it is allowed to take any symbol and to transfer it by insert- 
ing between any two symbols or to the end of the line. Let us denote such 
sequencing method as Q\. The number of transfers required for transition 
between the poles (EJ), ()8]) by means of fli is: 

£(fi x )=n-l (38) 

It is easy to verify that ( 12"T|) holds, and in the case of closed chains, it is 
strict. For the poles ©, © we get: 

K(S+) = n - 1, K(S-) = -n + 1 (39) 
For brevity, in this section we present results for open chains only. 

Small deviation from the ideal order. Let us consider chain S\ , 
near to periodic, similar to (J7J), in which there are 2n — 2 pairs of 01 or 10, 
and once we have both 00 and 11. (Although we discuss an open chain, when 
counting pairs it is more convenient to regard the chain as closed in the ring.) 
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T(S 1 ,S+) = 1 = I, T(Si,S-)=n-i, K{S x )=n-i-l (40) 

In (HOl) i — 1, in case 00 and 11 are inside the chain and z = 2, if 00 or 11 
are on its edge. The relative order parameter for the examined chain: 

fc(5x) = 1 - ^— (41) 
n — 1 

Note also that 

K(S+) - K{S X ) = i, k(S+) - fe(5-i) = ^ (42) 

Thus, unlike the Shannon's entropy, a small deviation of an arbitrarily 
long chain from the perfectly periodic one causes a finite change of the order 
parameter and the f2-information amount, whereas difference in relative order 
parameters tends to zero. 

Let us consider a near-separation chain (jHJ). We assume one of the ones 
has been transferred and introduced between zeros. Let us denote such chain 
as S 2 . Then: 

K(S 2 ) = 3 - n, K(S-) - K{S 2 ) = -2. (43) 

In this case, for an arbitrarily long chain the change of the absolute order 
parameter is finite as well, whereas the amount of f2-information in such 
chain is I(S 2 ) = 1. 

The order parameter calculation formula. Let us give an example 
of calculation of the order parameter and the ^-information amount for the 
chain S in the figure below. Upper pointers show transfer to the state of 
separation, lower ones - to the state of ideal periodicity. 

T(S,S+)=3 = I(S), T(S,S„) = 6, K(S) = 3, k(S) = - 

8 

It is clear that T(S, S+) always equals the number of intervals between 
consecutive ones or zeros (for exact calculation the chain should be closed 
into a ring). Determination of T(S, S-) is not that obvious. Let us break up 
the chain into blocks, number the blocks from left to right by means of the 
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t t t u 



% index and denote the Sj number of symbols in a block as (sj > 1). Let us 
count the number of zeros and ones to the block's left. Let l s i be the number 
of symbols to the block's left (same as in the block proper), and l S i - the 
number of other symbols to the left. Then, to the block's right there are 
n — Si — l S i symbols of the block and n — l si of other symbols. In order to 
pass to the state of complete separation it is necessary to transfer symbols 
of one kind (on the block's left) to the right, and symbols of other kind (on 
the block's right) to the left. We get two possible numbers of transitions: 

Xi = l si + n- Si - l si (44) 

x 2 = n + l si - l si (45) 

Let us choose the smallest of the two variables x%, X2 by means of the func- 
tion: 

y min(x x ) 1 ^ ~t~ ls% s% — 2(/^ lsi) 

1 lsi ~t~ ^ $i lsi $i ^ 2(/ S 2 lsi) 

Then: 

T(S,SJ) = min(y-) 

A few additional examples of calculation of the order parameter and Q- 
information. 
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A : 011111010000010011 

T(A, A_) = 5, T(A, A+) = 5, K(A) = 0, 1(A) = 5, 
B : 11101011100000 

T(B,B_) = 2, T(B,B + )=A, K(B) = -2, 1(5) = 2. 

The "bonding" operation and discussion of additivity. Although 
operation of cross-linking chains A and B is not additive, as we have noted 
already (|57|) . it is possible to discuss the near-additivity property. 

K{A_B) = K(A) + K{B) + a, (46) 

where s is a small number compared with each of the chains' length. Clearly, 
for the near-periodicity chains (Q, condition fj46]) holds. The additivity is 
quintessentially violated for the near-separation chains. Let us consider bound- 
ing of two type ([S]) chains. Let chains A and B have length of 2m and 2k 
correspondingly and k > m: 

A : 111. ..11000.. .00 , T(A, A+)=m- 1, T(A, A J) = 0, K(A) = l- m, 

2m 

B : 111. ..11000.. .00 , T(B, B+) = k - 1, T(B, BJ) = 0, K(B) = l — k, 

2k 

C = A_B : 111. ..11000. ..00 111. ..11000. ..00, 

» v ' y v ' 

2m 2k 

T(C, C+) = m + k - 2, T(C, C_) = m, K(C) = -k + 2. 
In the studied case: 

K(A_B) = K(A) + K(B) + m, (47) 

The "bonding" operation and struggle of orders. Let us consider 
the bonding operation of n identical A chains, each in the state of complete 
separation (s of ones followed by s of zeros (s > 1)): 

A : 111. ..11000.. .00 , k(A) = -1. 

2s 
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Let us call the resulting chain nA: 



A_A_A..._A = nA = 1...110...00 1...110...00 ... 1...110...00 (48) 

n 2s 2s 2s 



It easily to calculate, that: 

T(nA, (nA)+) = n(s - 1) 

T(nA, (nA)-) = s(n - 1) 
The absolute order parameter equals: 

K(nA) =n-s, (49) 



^-information: 



n a\ \ ns — n, n > s fr . nS 
UnA) = I ' (50) 

\ ns — s, n < s 



The relative order parameter equals: 



k(nA) = (51) 
ns — 1 

At that 

lim k(nA) = -, (52) 

n-¥oo s 

Results fl5Tl) - fl52l) describe the struggle of orders. At n = 1, we have the 
order of separation. With n increasing, the relative order parameter increases, 
passes a near-chaos point, changes its sign when the chain periodicity begins 
to dominate and in the extreme reaches a value, determined solely by the 
period composition. 

A more general result for the struggle of orders can be obtained if we 
consider the bounding operation of n identical chains B, 2s long and with 
equal number of zeros and ones, for each of which: 

T(B, B + ) = m < s - 1 (53) 

We obtain: 

T(nB, [nB + )) = nm (54) 

T(nB, (nB_)) = sn - I (55) 
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(where I < s). 

K(nB)=n(s-m)-l (56) 

fn 

lim MnB) = 1 (57) 

5.2 Method of transfer by blocks. 

Let us set the ordering rule f2 2 that allows transferring the entire block or 
its part as a whole. It is easily understood that £(^2) — t(Qi). The calculation 
rule for T(S, S + ) is the same, as in however it is different for T(S, S_). 
For an open chain when it begins and ends with the same symbol: 

T(S,S-) = b, (58) 
If the ends have different symbols: 

T{3,3J) = b-l. (59) 

If the chain is closed, we have fl59|) and in all cases T(S, S+) = n — b. The 
order parameter for the closed chain : 

K(S) = 2b-n-l. (60) 

Up to an irrelevant unit, formula (16"U|) corresponds to result (12"U|) . obtained 
earlier in Section ([3]). Therefore, for Q2 the order parameter has the property 
of additivity almost under the bonding operation fj46l) . where s G {0, ±1}. 
^-information has this property only when K(A) and K(B) have the same 
sign or equal zero. 

K{A)K{B) > I(A_B) = 1(A) + 1(B) + s, s e {0, ±1} (61) 

If K(A) and K(B) have different signs, the A_B cross-link generates new 
fi-information. For example, if we take two chains of equal length 2n, one of 
which is in the state of separation and the other one is perfectly periodic, 
the ^-information in each of them equals zero, but after bonding we obtain 
I = n. 

Both for the absolute order parameter and the amount of ^-information, 
the property of near-commutativity holds: 

K(A_B) = K(B_A) + s (62) 
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I(A_B) = I{B_A) + s (63) 

where, as above, s 6 {0, ±1}. 

Ordering with blocks has one more important property, which we formu- 
late as the chaos theorem. 

Theorem of fi 2 chaos. From (|58|) -( |60|) it follows that for the VL 2 rules 
the state of chaos occurs when n = 2b or n = 2b — 1. 

Hence, for the chain in question the state of chaos in relation to transfer 
by blocks is achieved under the same conditions that exist when the Shannon's 
information maximum is reached for the first- order Markov's chain, i.e. when 
frequencies of 00 and 01 pairs' occurrence are equal. 

Struggle of orders. Let us calculate the fl 2 order parameter for chain 
(PI). 

We calculate the order parameter Q 2 for the chain fj48l) . 

T(nA, {nA) + ) = n(s - 1) 
T(nA, (nA)J) =n-l 

K(nA) = 2n-l-sn, (64) 

. , 2n — 1 — sn , . 

k(s, n) = k(nA) = , 65 

ns — 1 

2 

lim k(nA) = - - 1, (66) 

n— >oo 8 

Similar to the case of a single symbol transfer, in the Q 2 model the struggle of 
orders is also observed during cross-linking of identical sites with separation 
(|65l) -(l66l). At s — 1, regardless of n, we obtain the ideal periodicity state, for 
s — > oo we obtain the state of separation. The near-chaos state is reached 
already at s — 2. Difference from a single symbol transfer is clear - transfer 
by blocks shortens the path to the state of complete separation. 
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5.3 The adjacent elements' permutation method for 
the Q3 ring chains. 

We shall consider closed chains with the equal number of ones and zeros. 
(We shall write these chains in a row and assume that the last element is 
joined to the first). Note, that in this SL (JHJ) is equivalent, for example, to 
the chain like: 



00. . .011... 100.. .0 

r n n—r 

We shall introduce the Q3 ordering rule, which allows swapping two ad- 
jacent characters. In this case, for the chains in question (n > 2): 



*(«,) = T( S+ , S_) = T(S., S + ) = { _ 1}j 1 1 f k _ x (67) 

where k is a natural number. (To get the minimum number of steps required 
for transition from (JUJ) to (JHJ) ; zeros should be transferred simultaneously from 
two opposite sides of the ones' block). 

First of all, let us investigate sequence ([7]) denoted below as G. To do 
this we need an additional parameter I, denoting the minimal number of 
characters in a circle between 00 and 11 pairs. It is obvious, that I is even, 
at that I < n — 2. The number of steps we require to return the sequence to 
a perfectly periodic state is: 

T(G, G+) = 0.51 + 1 (68) 
The number of transfers for the transition to a complete separation state: 

T(G, G-) = t(fi 3 ) - 0.5Z - 1 (69) 
From (I6"8l - flBUl) and definition (jHTj) we have: 



K(G) = t{n 3 ) -1-2 



k{G) = 1 



1 + 2 



K{G + )-K{G) = 1 + 2 



(70) 

(71) 
(72) 
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I(G,l) = 0.5/ + 1 



(73) 



k(G+) - k(G) = ^ (74) 

Change of the relative order parameter, as before, tends to zero at n — > oo 
and constant I. However, change of the absolute order parameter and the 
amount of Q- information increases linearly with increasing I. In particular, 
if 00 and 11 divide the chain into two equal parts, then I = n — 2 and hence: 

I(G,n-2) = 0.5n (75) 

Let us analyze the previously examined chain, obtained from the state of 
separation through transfer of one of the ones in a zeros' block. 

E : 000010... 1111. ..1 (76) 

n+ 1 n— 1 

Suppose this one is located 1 zeros from the nearest interface of zeros and 
ones. Then: 

T(E,E-)=l, T(E,E+) = t(Q 3 )-l (77) 

21 

K{E) = 2l-t{Sh), k(E) = —--l (78) 

K{E) - K{EJ) = 21 (79) 
21 

= w (80) 

I(E,l) = l (81) 

General conclusions, made for chain G, are also true for E. 

By specific examples one can easily verify that the near-additivity prop- 
erty is not met in relation to . To verify struggle of orders let us calculate 
the order parameter for the chain (j48p assuming it is ring-shaped. Below we 
use the notion of t(Q,j) - number of transitions from the ideal periodicity 
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under the state of separation for a 2j-long chain. For the adjacent symbols' 
permutation method we get: 



k(nA) 



k(nA) 



1 - 
1 
1 



n 



, s 2 n 



1 



n 
(1 



s 2 n 2 — 1 



s 2 t(Q 3 , n) — nt(fl 3 , s) 
t(Q 3 , ns) 

s = 2i, 
s = 2i- 
s = 2i, 
= 2i- 



n 



n 



n 



s 2 )(l + n) 



n 



2m, 
2m, 
2m - 
2m - 



(82) 



(83) 



Here, if s = 1, then n > 2, for the rest of s we have n > 1. 

Result (!83|) . generally speaking, is weakly dependent on s. In case 
n = 1, s > 2, we have the state of separation: k = —1. For n = 2 and any s, 
we already have k > 0, i.e. we skip the state of chaos, and with increasing n 
we have k — > 1. Thus, for large n in terms of the order parameter the chain 
behaves as an ideally periodic one (jSJ). 



6 Conclusion 

Development of the suggested idea is subject to the following problems' 
solving: 

• Generalization of the order parameter determination in case of unequal 
number of zeros and ones. 

• Expansion of theory in case of any number of symbols in an alphabet. 

• Establishing criteria for distinguishing one ordering method from an- 
other and selection of optimal ordering method. 
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